ParallelGlobal with Low Thread Interactions

Global is an optimization algorithm conceived in the ’80s. Since then several papers discussed improvements of algorithm, but adapting it to a multi-thread execution environment only recent branch development [1]. Our previous work focused on parallel implementation single machine sometimes use distributed systems inevitable. In this paper we introduce new version which first step towards fully algorithm. While proposed still works machine, easy see how gossip based information sharing can be built into and utilized by We show that ParallelGlobal feasible way implement system. However, further must made solve real world problems with